Maximal Use of Central Differencing for Hamilton-Jacobi-Bellman PDEs in Finance

نویسندگان

  • J. Wang
  • Peter A. Forsyth
چکیده

In order to ensure convergence to the viscosity solution, the standard method for discretizing HJB PDEs uses forward/backward differencing for the drift term. In this paper, we devise a monotone method which uses central weighting as much as possible. In order to solve the discretized algebraic equations, we have to maximize a possibly discontinuous objective function at each node. Nevertheless, convergence of the overall iteration can be guaranteed. Numerical experiments on two examples from the finance literature show higher rates of convergence for this approach compared to the use of forward/backward differencing only.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determining the Optimal Control When Numerically Solving Hamilton-Jacobi-Bellman PDEs in Finance

Numerous financial problems can be posed as nonlinear Hamilton-Jacobi-Bellman (HJB) partial differential equations (PDEs). In order to guarantee that the discretized equations converge to the viscosity solution, the required conditions are pointwise consistency, l∞ stability, and monotonicity. We use the positive coefficient method, choosing central differencing as much as possible, to construc...

متن کامل

Numerical Methods for Controlled Hamilton-Jacobi-Bellman PDEs in Finance

Many nonlinear option pricing problems can be formulated as optimal control problems, leading to Hamilton-Jacobi-Bellman (HJB) or Hamilton-Jacobi-Bellman-Isaacs (HJBI) equations. We show that such formulations are very convenient for developing monotone discretization methods which ensure convergence to the financially relevant solution, which in this case is the viscosity solution. In addition...

متن کامل

High-order filtered schemes for time-dependent second order HJB equations

In this paper, we present and analyse a class of “filtered” numerical schemes for second order Hamilton-Jacobi-Bellman (HJB) equations. Our approach follows the ideas recently introduced in B.D. Froese and A.M. Oberman, Convergent filtered schemes for the Monge-Ampère partial differential equation, SIAM J. Numer. Anal., 51(1):423–444, 2013, and more recently applied by other authors to stationa...

متن کامل

Overcoming the curse of dimensionality: Solving high-dimensional partial differential equations using deep learning

Developing algorithms for solving high-dimensional partial differential equations (PDEs) has been an exceedingly difficult task for a long time, due to the notoriously difficult problem known as “the curse of dimensionality”. This paper presents a deep learning-based approach that can handle general high-dimensional parabolic PDEs. To this end, the PDEs are reformulated as a control theory prob...

متن کامل

Multitime linear-quadratic regulator problem based on curvilinear integral

This paper interrelates the performance criteria involving path independent curvilinear integrals, the multitime maximum principle, the multitime Hamilton-Jacobi-Bellman PDEs and the multitime dynamic programming, to study the linear-quadratic regulator problems and to characterize the optimal control by means of multitime variant of the Riccati PDE that may be viewed as a feedback law. Section...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2008